A Novel Model for Pallet Loading Problem Using Hybrid Optimization

A Pallet is a squared structure used for storage. As it has been produced over five million pallets a year, methodologies that reduce the storage cost are interesting. It is necessary to best allocate the items, which we‟ve used as boxes, to take the best advantage of the storage space. There are many possible allocations for a box on the pallet, and simply solve the problem can take a long time. The usage of Hybrid Methodology has proved that time of problem solving has significantly been reduced. This methodology consists on the reduction of the possible allocations for the boxes. It modifies the original problem, producing new and smaller problems which have a solving time smaller than the original one. The characteristics from the original problem are preserved and its solution is one feasible original problem‟s solution. Some of them can be the optimal solution for the trouble. Executing many instances these small problems, can be found the optimal solution of the main problem.